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Abstract : We prove that C 2 surface diffeomorphisms have symbolic extensions, i.e. topological 
extensions which are subshifts over a finite alphabet. Following the strategy of T.Downarowicz 
. and A.Maass [15] we bound the local entropy of ergodic measures in terms of Lyapunov exponents. 

This is done by reparametrizing Bowen balls by contracting maps in a approach combining 
hyperbolic theory and Yomdin's theory. 
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1 Introduction 

bo', 

^"^ I Given a dynamical system (X, T) (i.e. a continuous map T on a compact metrizable space 

X) one can try to encode it with a finite alphabet. More precisely we wonder if it admits a 
topological extension which is a subshift over a finite alphabet. Such an extension is called a 
symbolic extension. When a dynamical system has symbolic extensions we are interested in 
minimizing their entropy. The topological symbolic extension entropy h sex (T) — inf{ /i top (Y, S) 
: (Y,S) is a symbolic extension of (X,T)} estimates how the dynamical system (X,T) differs 
from a symbolic extension from the point of view of entropy. These questions lead to a deep 
theory which was developped mainly by M.Boyle and T.Downarowicz, who related the existence 
of symbolic extensions and their entropy with the convergence of the entropy of (X, T) computed 
at finer and finer scales [3]. 

Dynamical systems with symbolic extensions have necessarily finite topological entropy, but 
the converse is false : dynamical systems with finite topological entropy may not have symbolic 
extensions. Nonetheless it was proved by M.Boyle, D.Fiebif, U.Fiebig [6. that asymptotically h- 
expansive dynamical systems with finite topological entropy admit principal symbolic extensions, 
i.e. which preserve the entropy of invariant measures. Following Y.Yomdin |28j . J.Buzzi showed 
that C°° maps on a compact manifold are asymptotically ^.-expansive [12] . In particular such 
maps admit principal symbolic extensions. On the other hand C 1 maps without symbolic exten- 
sions have been built in several works [TB], pQ, [5]. T.Downarowicz and A.Maass have recently 
proved that C maps of the interval / : [0, 1] — > [0, 1] with 1 < r < +00 have symbolic extensions 
[T5] , More precisely they showed that h sex (f) < rlog JJ 1 ^ . The author built explicit examples 
[9] proving this upper bound is sharp. Similar C examples with large symbolic extension entropy 
have been previously built by T.Downarowicz and S.Newhouse for diffeomorphisms in higher di- 
mension |16j . The results of T.Downarowicz and A.Maass has been extended by the author in 
any dimension to nonuniformly entropy expanding maps (i.e. C 1 maps whose ergodic measures 
with positive entropy have nonnegative Lyapunov exponent) of class C r with I < r < +00 |10) . 
The existence of symbolic extensions for general C r maps with I < r < +00 is still an open 
question. 

We pointed out in the previous paragraph the known links between the regularity of the map 
and the existence of symbolic extensions. But symbolic extensions can also be obtained by using 
geometrical arguments. For example it is well known that for uniformly hyperbolic dynamical 
systems, a Markov partition gives rise to a principal symbolic extension The elements of this 
partition are rectangles which are union of stable and unstable local manifolds. One can also 
just refer to the expansiveness of uniformly hyperbolic dynamical system and to the previously 
mentioned result of M.Boyle, D.Fiebif, U.Fiebig 6 to prove the existence of principal extensions. 
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In fact /i-expansiveness is also checked under a weaker assumption of hyperbolicity : partially 
hyperbolic dynamical system with a center bundle splitting into one dimensional subbundles |13j 



In the following we adapt such geometrical arguments to control the local dynamical com- 
plexity of hyperbolic measures. More precisely we introduce finite time rectangles which are 
pieces of finite time stable and unstable manifolds. Under a condition of small oscillation of the 
derivative these rectangles allows us to control the growth of the cardinality of separated sets. 
This condition can be ensured by the C 2 regularity of the map as in Yomdin's theory. In this way 
this paper can be considered as a first attempt to combine the theory of hyperbolic dynamical 
systems and Yomdin's theory. 

T.Downarowicz and S.Newhouse have conjectured in |16j that C 2 diffeomorphisms on a com- 
pact manifold have symbolic extensions. The following theorem answers affirmatively to this 
conjecture in the two dimensional case. 

Theorem 1 Let T : M — > M be a C 2 surface diffeomorphism, then T admits symbolic extensions 
and moreover 



We recall in the second section the background of the theory of symbolic extensions. Then 
we state our main results and we reduce them to a theorem of reparametrization of Bowen balls 
by contracting maps from the square in a similar (but finer) approach of Yomdin's C 2 theory. In 
the fourth section we introduce the finite time stable field which is a natural generalization at 
finite time of the usual stable field. Assuming the oscillation of the derivative is small compared 
to the size of the derivative we prove the finite time stable field has bounded derivative. In the 
fifth section we define the new notion of finite time rectangle. Under the previous assumption on 
the oscillation of the derivative and some assumption of hyperbolicity we show these rectangles 
do not carry entropy. We also compare rectangles at successive times. The last section is devoted 
to the proof of the reparametrization of Bowen balls by such rectangles. 

2 Preliminaries 

In the following we denote M. (X, T) the set of invariant Borel probability measures of the dy- 
namical system (X, T) and M. e (X, T) the subset of ergodic measures. We endow Ai(X, T) with 
the weak star topology. Since X is a compact metric space, this topology is metrizable. We 
denote dist a metric on Ai(X, T). It is well known that Ai(X,T) is compact and convex and 
its extreme points are exactly the ergodic measures. Moreover if /i G M.(X,T) there exists an 
unique Borel probability measure on A4(X, T) supported by A4 e (X, T) such that for all Borel 
subsets B of X we have n(B) — J u(B)dM fl (v) . This is the so called ergodic decomposition of 
fj,. A Borel map / : M(X, T) — > R is said to be harmonic if /(/i) = J M , x T s f (v)dM ^(v) for all 
/i G Ai(X,T). It is a well known fact that affine upper semicontinuous maps are harmonic. In 
generajj the measure theoretical entropy h : M. (X, T) — > R + is not upper semicontinuous but it 
is always harmonic |27) . 



If / is a real Borel map defined on Ai e (X, T), the harmonic extension / of / is the function 
defined on M(X,T) by : 



It is easily seen that / coincides with / on Ai e (X, T) and that / is harmonic. 

R(T) does not depend on the Riemannian metric j|| on M 
2 It may not be upper semicontinuous for C r map for any r £ 1231 . However it is for C°° maps |24| . 
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2.1 Entropy structure 

The measure theoretical entropy function can be computed in many ways as limits of a non- 
decreasing sequence of nonnegative functions defined on Ai {X, T) (with deacreasing sequence 
of partitions, formula of Brin-Katok,...). The entropy structures are such particular sequences 
whose convergence reflect the topological dynamic : they allow for example to compute the tail 
entropy [5] [2], but also especially the symbolic extension entropy [I] [2]. 

We skip the formal definition of entropy structures. In the present paper we just use that 
Newhouse local entropy (See subsection 12.41) is an entropy structure. 



2.2 Symbolic extension entropy function 

A symbolic extension of (X, T) is a subshift (Y, S) of a full shift on a finite number of symbols, 
along with a continuous surjection ir : Y — > X such that Tot: = ir o S. Given a symbolic 
extension ir : (Y, S) — > (X, T) we consider the extension entropy h^ xt : Ai (X, T) — > R + defined 
for all// €M(X,T) by : 

Kxtiv) = sup h(y) 
Then the symbolic entropy function, h sex : Ai (X, T) — > R + , is : 

h sex = inf hl xt 

where the infimum holds over all the symbolic extensions of (X, T). By convention, if (X,T) 
does not admit any symbolic extension we simply put h sex = +oo. Recall we define in the 
introduction the topological symbolic extension entropy h sex (T) as the infimum of the topological 
entropy of the symbolic extensions of (X, T) (as previously we put h sex (T) = +oo when there are 
no such extensions). M.Boyle and T.Downarowicz proved that these two quantities are related 
by the following variational principle : 



h sex (T) = sup h sex {ji) (1) 

fieM(X,T) 

2.3 The Estimate Theorem 

One of the main tools introduced in [TS] is the so called Estimate Theorem. We can roughly 
resume the statement as follows : in order to estimate the symbolic entropy function one only 
needs to bound the local entropy of an ergodic measure near an invariant one by the difference 
of the values of some upper semicontinuous affine function on M(X, T) at these two measures. 

Theorem 2 (Downarowicz, Maass) f!5f Let (X, T) be a dynamical system with finite topo- 
logical entropy. Let % = (hk)k be an entropy structure. Let g be an upper semicontinuous affine 
function on Ai (X, T) which dominates the entropy function at all ergodic measures and such 
that for every 7 > and /1 € M. (X, T) there exists £ N and 5^ > such that for every ergodic 
measure v satisfying dist(i>, /i) < 5^ it holds that : 

( h - hh»){v) < g{v) - g{v) + 7 

Then, for every invariant measure [i on X , 

h sex {^) < h(p) +g{p) 

It is worth noting that the Estimate Theorem holds in a pure topological setting. This 
result is in fact a consequence of the major Theorem of Symbolic Extension [J] which allows 
to compute the symbolic extension entropy function from the properties of convergence of any 
entropy structure. 
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2.4 Newhouse local entropy 

Let us first recall some usual notions relating to the entropy of dynamical systems (we refer to 
[27] for a general introduction to entropy) . Consider a continuous map T : X — > X with (X, d) 
a compact metric space. Let n £N and 5 > 0. A subset F of X is called a (n,6) separated set 
when for all x,y £ F there exists < k < n such that d(f k x, f k y) > S. Let Y be a subset of 
X. A subset F of Y is called a (n, 6) spanning set of Y when for all y £ Y there exists z £ F 
such that d(f k (x), f k (y)) < 5 for all < k < n. Given a point x £ X we denote by B(x,n,S) 
the Bowen ball centered at x of radius <5 and length n : 

B{x, n, 5) := {y £ X, d(T k y, T k x) < S for k = 0, n - 1} 

We recall now the "Newhouse local entropy". Let x £ X, e > 0, <5 > 0, n £ N and F C X a 
Borel set, we define : 

H(n, S\x, F, e) :— log max : i?C -£> (x, n, e) and E is a (n, ft) separated set| 

H(n, S\F, e) := sup H(n, 6\x, F, e) 
/i(5|F,e) :=limsup-ff(n,5|F,e) 

n— J-+oo ^ 

fe(X|F,e) := lim/i(5|F,e) 
Then for any ergodic measure v we put : 

h New (X\v,e) := Km inf /i(X|F,e) 



ff->l l'(i ; ')><T 

Given a nonincreasing sequence (efc)fegN converging to 0, we consider the sequence H 



N 



(h% ew ) keN where h% ew := h- h New {X\.,e k ) is the harmonic extension of h - h New (X\.,e k ) 
for all integers k. T.Downarowicz proved this sequence defines an entropy structure |14) for 
homeomorphisms and the author extends the result in the noninvertible case [TT]. In particular 
h New (X\., efc) converges pointwise to zero when k goes to infinity. 

We will use the following technical inequality : 
Lemma 1 For all integers k > and for all ergodic measures v : 

h»™{X\ V ,e)< h " r{ * M 

rv 

Proof : Clearly we have the inclusion Bt(x, nk, e) C B T k (x, n, e). Moreover for all 5 > there 
exists S' > such that any (nk, 8) separated set for T is (n, 5') separated for T k . The conclusion 
of the lemma follows easily from these two facts. □ 



2.5 Lyapunov exponents for surface diffeomorphisms 

Let (M, || ||) be a compact Riemannian surface and let T : M — > M be a diffcomorphism and v be 
an ergodic T-invariant measure. We denote HAc^ll = sup t , eTxM _{ j ^ P |T|j"^ the induced norm 
of the differential D X T of T at x and \\DT\\ — sup^g^f ||Z? a; T , || the supremum norm of the differ- 
ential of T. According to Oseledet's theorem [25], there exist two real numbers x + { v ) ^ X^{ v )i 
a measurable splitting of the tangent bundle TM — E\ Ei into two invariant subbundles E\ 
and E 2 and a Borel set F with v(F) — 1 such that for all x £ F and all (vi, v 2 ) £ E\ x E 2 : 

hm llogllA^MH = X + M 
|n|->+oo n 

hm -logH^T"^)!! = x -{v) 
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Remark that X + M = lim„^ +00 \ log \\D x T n \\ and x ~(v) = lim^-oo £ log \\D x T n \\ for all 
x G F. The real numbers x i v ) an d x (^) are the well-known Lyapunov exponents of v 
(we use also the notations x + { u iT) and x{ v ^) to avoid ambiguities). We denote xt( v ) = 
max(x + (^),0) and Xoi 11 ) = mm (x _ ( !y )? 0)- According to the subadditive ergodic theorem, we 
have Xo( v ) = ini neN ~ J M log + \\D x T n \\dv(x) = lim n ^ +oc i J M log + \\D x T n \\dv(x) and similarly 
-Xo M = infneN \ J M log+ ||£> x T-»||di/(aO - lim„^ +00 £ j" M log + \\D x T- n \\dv{x). Another ap- 
plication of the subadditive ergodic theorem leads to the following lemma : 

Lemma 2 Let v be an ergodic measure, then ^ log + || (D^T") -1 1 converges almost everywhere 
to — Xoi 11 ) w hen n goes to +oo. 



Proof : By the subadditive ergodic theorem, the sequence log" 1 " \\{D x T n ) 1 ||)„ e N converges 
v almost everywhere to inf„ 6 pj — W( D * T - 1 — W du ( x ) w hen n goes to +oo. Then we have by 
invariance of v : 

/ log+ || {D x T n )- 1 \\du{x) = f log + \\D T n x T- n \\du(x) 



io g + \\D x T- n \\du(x) 



□ 



We prove now elementarily that the harmonic extension of Xo i s upper semicontinuous. The 
following lemma is in fact valid in any dimension. In the one dimensional case it was proved by 
T.Downarowicz and A.Maass by using a clever argument of convexity (See Fact 2.5 of [T5]V 

Lemma 3 For all /i € A4(M, T), we have : 

xI(M) = inf - [ log+ || D x T n \\dfi(x) 

«SN n J M 

In particular Xo '■ M(M,T) — > R + is upper semicontinuous. 
Proof : For all integers n>0we consider the function /„ : M(M, T) — > R + defined by : 

V M eM(M,T), /„(/*) = J log+ \\D x T n \\d»(x) 

This function is clearly continuous and affine, and therefore harmonic. Also (/n(/i))neN is a 
subadditive sequence for all /i e M. (M, T) . 

We already observe that x + ( v ) = hm„_>. +00 isdal f or all ergodic measures v. Consider now a 
general measure fi E M (M, T) . We have : 



l im M^ldMJu) 

MAM,T) n ^ + C ° U 

Obvously /n(^) < log + for all ergodic measures v. Therefore by applying the theorem 

of dominated convergence we get : 



Xo + (M) = lim / ^dM^v 



and by harmonicity of f n : 



_ /«(/') 



XoG«) = lim 



n— >+oo n 
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But the sequence (/ n (^i))„ 6 N is subadditive so that : 



XoW = m { 

raSN n 

We conclude that Xo i s an upper semicontinuous function as an infimuni of a family of 
continuous functions. □ 

In the following we are interesting in the entropy of ergodic measures. Recall the Ruelle- 
Margulis inequality states that for a C 1 map T : M — > M on a compact manifold M the entropy 
/it(' / ) of an ergodic measure v is bounded from above by the sum of its positive Lyapunov 
exponents. When T is a surface diffeomorphism it is easily seen by applying the Ruelle-Margulis 
inequality to T and its inverse T" 1 and by using the equality hx(v) = hx~^{v) that any ergodic 
measure v £ A4(M, T) with non zero entropy has exactly one positive and one negative Lyapunov 
exponent, i.e., with the previous notations, x + i l/ ) > and x~{ v ) < and moreover 



h{y) < min(x + 0), ~X 0)) 



3 Statements 

Theorem 3 (Main Theorem) Let T : M — > M be a C 2 surface diffeomorphism. Then for all 

neM(M,T), 

h S ex(v) < HP) + 2 Xo~(M) 

The Main Theorem follows easily from the following theorem by applying the Estimate Theo- 
rem to the upper semicontinuous affine function go = 2\q (which dominates the entropy function 
at all ergodic measures according to Ruelle-Margulis inequality) and to the entropy structure 
H . Remark that Theorem [T] stated in the introduction is the topological version of the Main 
Theorem : it is deduced by the usual variational principle for the entropy and the variational 
principle for the symbolic extension entropy (Equation (UJ). 

Theorem 4 Let T : M — » M be a C 2 surface diffeomorphism. Let /i be an invariant measure 
and fix some 7 > 0. Then there exist 5^ > and e M > such that for every ergodic measure v 
with dist{v 1 fj,) < 5^ it holds that : 

h New (M\u, efl ) < 2^+( M ) - 2 X +{v) + 7 

In the general case (any dimension, any intermediate regularity, noninvertible maps) we 
conjecture that Theorem U can be extended in the following way : 

Conjecture 1 Let r > 1. Let M be a compact manifold of dimension d and T : M M a C r 
m«£|. Let fi be an invariant measure and fix some 7 > 0. Then there exist 8^ > and e M > 
such that for every ergodic measure v with dist(u, fj,) < 8^ it holds that : 



h N ™{M\v,e,) < E+ XM-^) 
r — 1 

where S + y denotes the sum of the positive Lyapunov exponents. 
Remark 1 By adapting the proof of Lemma\^ one easily shows that 

T^c(p) = inf - [ max log+ \\A k D x T n \\ k dfi(x) 

nGN n J fe=l,...,d 

and therefore S + X * s a ^ so an upper semicontinuous function on A4(M,T). 
3 for rpwc mean that T G CM and DMT is r - [r]-H6Ider 
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This conjecture was proved by T.Downarowicz and A.Maass in dimension one |15j . In |10j we 
prove the conjecture in any dimension up to a factor d and an additional term corresponding to 
the sum of the negative Lyapunov exponents of v (then to apply the Estimate Theorem we are 
reduced to the class of nonuniformly entropy expanding maps because of this remaining term). 
Theorem 0] corresponds to the case of C 2 surface diffeomorphisms up to a factor 2. 

Remark 2 By the Passage theorem of T.Downarowicz and A.Maass U5f the inequality in The- 
orem^ holds in fact for general invariant measures v close to /i. Then following the proof of the 

Estimate Theorem we get that Ui(/i) < 2x ° 3 ^ for all invariant measures /i. Taking the supremum 
over all invariant measures fi we have according to the tail variational principle the following 
bound on the iai@ entropy : h ta ii(T) < 2Rl ^) . By using Yomdin's theory, J.Buzzi JT^j proved 
that htaii(S) < —R(S) when S is a C r map with r > 1 on a compact manifold of dimension d. 
Here we consider C 2 surface diffeomorphism (d = r = 2) so that our upper bound is better than 
Buzzi's one. It is known U2!j that Buzzi's inequality is sharp for noninvertible maps but it is 
reasonnable to think that only the expanding directions are involved in the creation of tail entropy 
as in the Ruelle-Margulis inequality for the entropy (see also the previous conjecture) and thus 
that htaii(T) < for a C 2 surface diffeomorphism T. 

We reduce now Theorem @] to a result of reparametrization of Bowcn's balls by contracting 
maps as in Yomdin's theory. Let us first introduce the notion of finite time hyperbolic sets. We 
fix a Riemannian metric || || on the surface M and we denote by d the induced distance on M. 

Definition 1 For any x + > > x~ > mm (x + ?~X _ ) > 7 > and C > 1, we denote for all 
integers n : 

HUX + ,X~,1,C) ■= {x£M : VI < k < n, C^V^" 7 ^ < \\D x T k \\ < Ce (x++T "\ 

C -i e (-x--7)fc < ||£> Tfc2; T- fe || < Ce ( -~ x ~ + ^ k } 

This set captures the hyperbolicity with logarithmic expansion x + and contraction x~ with error 
7 at finite time. The following proposition bounds the local dynamical complexity of finite time 
hyperbolic sets. We denote H : [l,+oo[— >• M the function defined by H(t) — — jlog(j) — (1 — 
t) log(l — j). Moreover [a;] is the integer part of x if x > and zero if not. Finally we say that 
a map from the unit square [0, l] 2 to a surface M is C 1 if it can be extended in a C 1 map on an 
open neighborhood of [0, l] 2 . 

Proposition 1 Let T : M —> M be a surface diffeomorphism and let x + > > X ~ > mln( - x '~ x ^ > 
7 > and C > 1. Then there exist e > depending only on \\D 2 T\\, ||D 2 T _1 ||, ||-DT|| and 
H-DT 1-1 !!, a real number D depending only on X + iX - j7jC: ||i?T|| and ||DT _1 || and a universal 
constant A > with the following properties. For all x € M and for all positive integers n there 
exists a family T n of C 1 maps from [0, l] 2 to M such that : 

ft) 

V</> G T n V0 < I < n, \\D(T l o 0)11 < 1 

(ii) 

H?(Y+,Y-,7,C)ni?(x,n + l,e)c \J 0([O, l] 2 ) 

<t>£Fn 

(Hi) 

logtf.F„ < (2 + H([X+(x, T) - x+] + 3)) (A+(x,T) - X +) n + An + D 
with X+(x,T) := iEr=o llo S + \\D T i x T\\. 



4 We refer to 1141 and to [8] for the definitions of u\ and h tai [(T) and the tail variational principle. 
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When the size e of the Bowen ball at x is small, X^(y, T) is close to A+(a;, T) for all y in the 
Bowen ball. Then the term X^(x, T) — x + is ( U P to a small error term) the logarithm of the 
defect of multiplicativity of the norm of the composition D y T n = D Tn -i y T o ... o D y T when y 
belongs also to the finite hyperbolic set H^(x + , X~i 7> C). 



We deduce now Theorem [4] from the above statement. In the proof the terms A+(x,T) 
for typical v points x and \ + will be respectively related with the Lyapunov exponents of /i 
and v where v is an ergodic measure near an invariant measure /i. Moreover the quantity 
H([X+(x,T) - x + ] + 3) will be negligible. 

Proof of Theorem [4] assuming Proposition Q] : 
Let (j, e M(M,T). By Lemma |3]we choose fc M £ N s.t. 



xti^T) = inf 



flog + \\D x T n \\dfx{x) > Jlog + \\D x T k »\\dti(x) 



One can also assume fc M large enough s.t. 2H{k l /y)R{T) < 7 and < 7. 

Then by continuity of fj, >-> J log + \\D x T k * \\dfi(x) and by upper semicontinuity of Xo~ one can 
choose the parameter 5^ > such that for all ergodic measures v with dist{v 1 fx) < 5^ we have : 



y"log+ \\D x T k »\\dv(x) - J log+ \\D x T k »\\dfi(x) 



< 1 



We fix some ergodic measure v with dist((x,v) < <5 M . One can assume h{y) > 37. By 
Ruelle-Margulis inequality we have therefore x + { v ) — Xq{ v ) > ^7 and X~i v ) — Xq{ v ) < 

According to the subadditive ergodic theorem (see Lemma H]), there exists for any < a < 1 



a Borel set F a of v measure larger than a s.t. 3n a Vn > n 



^og + \\D x T 



k u n\ 



< 7 



and 
as : 



X (^)-fc^ 10 ? 



|I> T * M » a T-*M 



< 7. Remark that these inequalities can be rewritten 



3C> 1 Vn e N, F CT c WJ» M (*+(*/), X" H, 7, C) 

One can also assume by the ergodic theorem that (\+(x, T kfl )) ne -^ are converging uniformly 
in x £ F CT to /log 4 " ||A,T fe "||di/(y). 

We apply now Proposition Q] to T fc ^ and to a given point x £ F a : there exists > 
depending only on \\D 2 T k ^ ||, ||D 2 T~ fe M || , ||DT fe ^|| and ||DT fc ^||, a real number D depending only 
on x + M,X"M,7,C, ||-Dr fe ^|| and \\DT- k ^\\ and families (J"„)„ eN of C 1 maps from [0, l] 2 to M 
satisfying the properties (i),(ii),(iii) of Proposition [1] 

For all < 6 < 1 let Eg C [0, l] 2 denote the subset of points of the square of the form kS with 
k £ N 2 . Consider <fi £ F n . It follows from the first item (i) that 4>(Es) is a (n + 1,5) spanning set 
of </>([0, l] 2 ) for T k >*. Indeed given a point y — 4>{z) with z £ [0, l] 2 there exists t £ Eg such that 
\\z - t\\ < 5 and then by using the first item (i), we get d (T lk ^y,T lk " ((j)(t))) < S for I = 0, n, 
that is y £ B T k^ (4>{t), n + 1,8). Since two points lying in the same Bowen ball of radius 5 and 
length n + 1 are not (n+1, 25) separated, we get : 

max HE : E c F a n 0([O, I] 2 ) and E is a (n + 1, 26) separated set for T k * } < 



and then 

max HE : E C F a n Sfz, n + 1, e) and E is a (n + 1, 2d) separated set for } < ^ 



By Proposition [T] (iii) it follows that : 



2 SURFACE DIFFEOMORPHISMS HAVE SYMBOLIC EXTENSIONS 



9 



h T ^(M\F,e^) 

< lim sup (2 + H([X+(x,T k ^-x + ^,T k -)} + 3))(X+(x,T^)- X + ^,T k -))+A 
According to the definition of F a we have : 



lim inf A+ (x, T k » ) — X + (^, T k ") = lim sup A+ (x, T k » )~x + (v, T k * ) 

n->+oo igF„ n— >+oo x gjr 



/" log+ \\D v T k »\\dv(v) ~ X + (^ fc -) > 



Moreover we deduce from the choice of 5^ that : 



j\og + \\D y T k »\\dn{y)-x + {v,T k ») - 7 < y iog + ||^T fc -||dKy)-x + (^^)< 

y log+HD^IId/iCvJ-x+^T*") 
and then by the choice of fc M and since XcK/-*> > Xo" ^) ~ 7 we S e ^ : 



+ 7 



X+(^T fe -)_ x +(^T^) -2/c m7 </log+ ||D„T fc HI^(j/) -xt{v,T k ») < 



2k^ < 



xU^T k »)-Xo(^ Tk ")+^ 



Now we distinguish cases 



either X q(i*, T) - Xq(", t ) < 37, then the term lim„_> +00 sup xeFa H{[X+(x, T fc ")-xJ(>, T * 
3) (\+(x,T k ») - xd(^r fc ")) is bounded above by 51og(2)fc Al7 . 

orXtU^T) > xJ(j/,T)+37, then we have \im n ^ +00 mi xeF „ X+(x, T k »)- X o{v, T fc f ) > fc M7 . 
But recall we choose fc^ large enough so that 2R(T)H(k fJi j) < 7. It follows that : 



lim 



„^ +oc sup^ ([A+ (a, T k » )-x£i»> tK )]+Z)(K{x,T k »)-xi(^T k »)) 



< 
< 



H{k^)2k^R{T) 



We get finally in both cases : 

V,(M|^^) < 2 (xJ(p,T k »)-xU^T k *)) + (51og(2) + 8)Vy 
Then by letting a go to 1 we obtain since p- < 7 : 



.4 



< 2 ( x + Ox, T) - X + (1/, T)) + (5 log(2) + 9)7 



1— 1 )v ^ntfi^) 

Moreover according to Lemma [TJ we have /ij! e,i '(M|^, e M ) < T M fc . Therefore : 

h%™{M\v, e M ) < 2 fx?(M, - X + (f, T)) + (5 log(2) + 9)7 



This concludes the proof of Theorem [3] because 7 can be chosen arbitrarily small. 



□ 
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4 Finite time stable fields 

We endow R 2 with the Euclidian norm ||||. The induced norm on the spaces £(R 2 ,R 2 ) and 
£(£(R 2 ,R 2 ),R 2 ) will be also denoted ||||. Also we write ||DT|| := sup xeU \\D X T\\ and \\D^T\\ := 
sup a , g [ 01 ]2 ||D0( ;E )T|j where (j) : [0, l] 2 — > R 2 and T is a C 1 map defined on an open subset U of 
R 2 containing the image of <f>. 

In the two following sections we consider a sequence T := (T'n)neN of C 2 diffeomorphisms 
from B(0,2) C R 2 to R 2 with T n (Q) = for all n G N. For each n € N we denote T™ the 
composition T„ o ... o T x defined on S(n, 2) := {x G R 2 , < Vfc < n, ||T fe x|| < 2}. 

We extend the notion of finite time hyperbolic set to this background by defining for all real 
numbers x + > > X~ i min(x + , — x~) > 7 > and C > 1 the set : 

^r(x + ,X",7,C) := {x G B(n,2) : VI < k < n, C^e^'^ < \\D x T k \\ < Ce (x++7)fc , 

c-i e (-x--7)* < ||^ Tfc2; r- fc || < C' e (-X-+7)fe} 

Recall a matrix A e ^^(R) is said hyperbolic if \\A\\, > 1. Such a matrix sends a circle 

to an ellipse. This defines two specific orthogonal directions with orthogonal images : the most 
contracted and the most expanded one. Let and /a be unit vectors with arbitrary sense and 
with directions coinciding respectively with the most contracted and the most expanded direc- 
tions, i.e. He^H = WJaW = 1, \\Ae A \\ = 1 1 ^4 1 1 1 1 and \\Af A \\ = \\A\\. If u,v G R 2 we will denote 
by Zu, v the oriented angle of the two directed lines generated by u and v, that is the angle 
belonging to ] — it, n] determined up to integral multiples of 2tt. We also write \Z.\u, v := \Z.u, v\. 

Let us denote by U n the open subset of R 2 defined by U n := {x G B(n,2), D x T n is 
hyperbolic}, e„ : U n — > R 2 the most contracted field (also called the n finite time stable field), 
that is e n (x) — cd^t™ for all x G U n , and f n :U n —> R 2 the most expanded one (also called the 
n finite time unstable field), that is f n (%) = fD x T n - One can choose the vector fields e n and /„ 
to be continuous (an open subset of R 2 is orientable) and Ze n (x), f n (x) = \ for all x G U n . We 

also consider the vector fields e£\x) = y ji x r>»e"(a-)|| an( l f^\x) = |p X T"/"(a)|| on Observe 

that e„ oT~ n and /^'oT"" defined on T n U n are respectively the expanded and the contracted 
fields for T~" . Since T n is a C 2 map, all these vectors fields are in fact C 1 . 




The vector fields e„ and /„ (resp. e„ and fn ) are orthogonal so that, the angles Ze n (x), e n (y) 
(resp. Ze ( n\x),e { n\y)) and Zf n (x),f n (y) (resp. (x), fi n \y)) are equal. As e„ is a unit 
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vector field, the image of D x e n is orthogonal to e n (x) for all x £ U n (by derivating the relation 
|| e„ (a;) || 2 = 1). The same remark apply to , f„, f n . Also by derivating the orthoganility 
relations e n (x).f n (x) = and e n n \x).fn {x) = we get D x e n {u).f n (x) = -D x f n (u).e n {x) and 
D x e^\u).f n = -D x f n n \u).e n n \x). It follows that ||D x e n (u)|| = ||D x / n (u)|| and \\D x e ( n\u)\\ = 
\\D x fi n) (u)\\ for all ael 2 and for all x € U n . 

If <p : [0, l] 2 —> M 2 is a C 1 map, we say that 4> satisfies (H n ) when : 

(H n ) : \\D(x h-> D^ x) T n )\\ < K\\D^T n \\ ; 

\\D(x i ^ D T „ ^ (a;) T-")|| < K||^ T "o0T-"||. 

The real number X is a very small universal constant (K = 10~ 10 is suitable). This constant 
will be slightly changed at finitely many steps of the proof but we always denote it by K to 
simplify the computations. For example we will write 2K = K, e K — 1 + K, etc. 

Observe that (H n ) is symmetrical by inversing the dynamical system, i.e. if <fi : [0, l] 2 — > M 2 
is a C 1 map satisfying (H n ) for the map T n , then so does T n o <p for the map T~ n . 

This assumption is the main key point of this paper. For interval maps it follows easily from 
the total order on R that the maximal cardinality of (n, 8) separated sets lying in a monotone 
branch of f n is less than n/5. Then to estimate the Newhouse local entropy one only needs 
to count the number of monotone branches (which coincide with the invertible branches) |15) . 
Contrarily to the one dimensional case where positive entropy requires noninvertibility, surface 
diffeomorphisms may have positive entropy. The Smale horseshoe is a key model of such maps 
: indeed any surface diffeomorphism admits an invariant compact hyperbolic set in the closure 
of periodic points with topological entropy arbitrarily close to the global topological entropy 
[22] and horseshoes then arise near homoclinic points according to Smale-Birkhoff homoclinic 
theorem |18) . In this context entropy results in some sense from a combination of expansion, 
contraction and bending. One can try to define in dimension two a notion analagous to the 
notion of monotone branches in dimension one. The natural idea is to consider pieces of the 
surface where the effect of bending is small and this corresponds exactly to the assumption 
(H n ) (see the following proposition). For example the Smale horseshoe clearly does not satisfy 
(H n ). Observe also that if T is an interval map and <fi '■ [0, 1] — > [0, 1] is a C 1 map satisfying 
\\D{x ^ A;H X )T™)|| < K\\D^T n \\ then the image of lies in a monotone branch of T n . 

Another approach was developped by Y.Yomdin in the eighties [5H] [25]. He used semi- 
algebraic tools to bound the local dynamical complexity of C r maps. In Yomdin's theory which 
applies in any dimension and in any intermediate regularity one reparametrizes a Bowen ball of 
order n by C r maps 4> defined on the unit square such that the C r norm (i.e. the maximum over 
1 < 8 < r of the supremum norm of the s th derivative) of T k o <p is less than 1 for < k < n — 1 
(in particular the maps T k o (f> are contracting and therefore the reparametrization maps (j> do 
not separate points). Remark that these conditions for r > 2 do not lead to the assumption 
(H n ). Indeed the reparametrization <fi can be so contracting that the ocillation of DT n on the 
image of <p is still not small compared to its supremum norm ||DT n ||. Conversely the assumption 
(H n ) do not imply that || D 2 (T o <j))\\ < 1. However to bound the entropy we do not need to 
control the second derivative of T o (f> : as a naive example an invertible C 2 interval map do not 
separate points and may have a large C 2 norm but the oscillation of the derivative is less than 
the supremum norm of the derivative to ensure the invertibility. 

We introduce now a very weak assumption of hyperbolicity. If : [0, l] 2 — > M 2 is a C 1 map, 
we say that <j) satisfies (F n ) when : 

(F n ) : V* G [0, l] 2 , ||^ (i) T"|| ||Z) r „ ^ (t) T-«|| > 2 ; 

WD^UDt^T-^I > max fc=0 ,...,„ ||D^T*||. 

In the following proposition we prove that under the assumptions (H n ) and (-Fn) the finite 
time stable and unstable fields e n , /„ and their , fn do not oscillate on the image of 

0. 
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Proposition 2 Let n £ N and Zei 4> : [0, l] 2 — >• M 2 &e a C 1 map satisfying (H n ) and (F n ) then 
we have for all y £ [0, l] 2 : 

\\D y (e n o<j>)\\<K 
\\D y (e^ocP)\\<K 

Proof : Clearly it is enough to prove that for all t £ [0, l] 2 there exists a function e : M + — >• M + 
with linii^o e (i) = such that |Z|e„ o <j>(t),e n o 0(s) < if||s — t|| + ||s — i||e(||.s — i||) and 
|Z|el n) o ^)(i),el n) o 0(s) < - t|| + \\s - t\\e(\\s - t\\) for all s £ [0, l] 2 , that is with the 
Laudau notation |Z|e„ o 0(t), e„ o cj>(s) < K\\s — t\\ +o s ^ t (\\s — 1\\) and |Z|e^ o <p(t), o 0(s) < 
A-|| a -t||+o 8 _ t (||a-t||). 

Let t, s £ [0, l] 2 . It follows from the triangular inequality that : 



\Z\e™ o 0(t), e W o = |Z|/W o 0(t), /W o <f>( 8 ) 

= \Z\D m T n f n {4>(t)), D Hs) T n f n (4,(s)) 
< \Z\D m T n f n {<j>{t)), D m T n f n {<j>{s)) 

+\Z\D^ t) T n f n {4>{s)),D 4l{s) T n f n {4>{s)) 

The first part of the right member can be bounded in the following way : 

tan Z/ n (0(i)), /„(<£(*)) 



tan ZD m T n f n (0(i) ) , D m T n f n (0(a)) 



|D^ (t) T»||||£) T „ 0(t) T- 



Indeed we have /„0(s)) = /n (<£(*)) cos Zf n (<j>(s)), /„(<£(*)) + e„ (<£(*)) sin Zf n (<j>(s)), /„(</>(*)). 
Then by applying D^T n : 

^( t) T n / n (0(a))=/( n )(0(t))||I> 0(t) T n ||cosZ/ n (0(t))J n (0(*))+ 

eW(0(t))||D r » o0W T- n ||- 1 sinZ/ n (0(t)),/ n (0( a )) 

Therefore 



t /n 7™ f ami n t«; ^ ^ l°^W T "II 1 sin Z/»(0(t)), /»(0(s)) 

tanZ W W(t)),%T /„(*(,)) = ||^ (t)r1 | cosZ/ „ W)) , /nWs)) 

tan Z/„ (0(t)), /„(#«)) 



|^( t) T"||||£» T n ^ (t) T- 



Consider now the second part |Z|Z)0( t )T n /„(</>(s)), D^ s )T n f n (4>(s)). We have : 



||^(t)T"/n(^(s)) - ^ 0(S) T"/„(0( S ))|| > |D, (t) T"/»W*))4 n) W*))l 

> ||^(t)T"/n(^(s))|| X 

S m\Z\D Ht) T n f n (<f>(s)),D Ha) T n f n (<l>(s)) 

Butwehave^||s-i||||^T"|| > ||D^ (t) T»/ n (0(a))-£) 0(a) T n / n (0(s))|| and ||D 0(t) T"|| > (1- 
JQ||ZVT"|| by assumption (#„). Moreover by continuity ||D 0(t) T™/„(</>(s))|| goes to ||A«t)T"|| 
when s goes to t. It implies that sin \Z\D Ht) T n f n (<f>(s)), D Hs) T n /„(<£(«)) < K\\a-t\\ +o s ^ t (\\s- 
t\\). Finally we have : 

|Z| e («) o m e («) o 0( s ) < ' Z|/ ;^in / " ( ^ ) l|| + *ll- - *ll + Wll* - til) 

II^W 2 II II ^"0^(4)2 ™|| 

By considering T n o instead of and T" 1 instead of T we get symctrically : 

\4fn O O < iitf'^m'^^T-nll + " '« + ^ 

But by assumption (F n ) we have \\D 4>{t) T n \\\\D Tno4>{t) T- n \\ > 2 for all t £ [0, l] 2 and then 
one concludes the proof of the lemma by combining the two previous inequalities. 

□ 
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Observe that in fact we only need to suppose the first part of the assumption (F n ) (which is 
symmetrical) in the previous proof ; the second part will be useful in the next sections. 



5 Finite time Rectangle 

The vectors fields e n , f n :U n —> M 2 are C 1 so that they can be locally integrated. We consider the 
integral curves £ n (z) (resp. F n (z)) through z to the field e n (resp. /„). These curves are called n 
finite time stable (resp. unstable) manifolds. This approach comes from the works of M. Benedicks 
and L.Carleson on the Henon map [5] and was formalized by M.Holland and S.Luzzato [30J |21j . 
In particular, under some assumptions of hyperbolicity on surfaces, M.Holland and S.Luzzato 
[20] give an alternative proof of the existence of stable manifolds by proving the convergence of 
finite time stable manifolds. Following the notion of rectangle in the theory of hyperbolic dynam- 
ical systems we introduce now finite time rectangles. This new finite time concept is particularly 
well adapted to the computation of entropy. 



Definition 2 A subset R n of U n is called a n-rectangle if there exists a diffeomorphism <fi : 
V — > W C U n defined on an open neighborhood V of [0, l] 2 with (/>([0,1] 2 ) = R n , such that 
</>([0, 1] x {0}) and <£([0, 1] x {1}) (resp. 4>({0} x [0,1]) and 4>({l} x [0,1]) are included in a n 
finite time stable (resp. unstable) manifold. 

In the following the map <fi and the couple (<p,R n ) will also refer to a n-rectangle. Observe 
that if (<fi,R n ) is a n-rectangle for T n then (T n o (f>,T"R n ) is a n-rectangle for T~ n . 

We can give a satisfactory geometrical reparametrization of a n-rectangle R n . For any point 
x of R n , we reparametrize £ n (x) D R n and F n (x) n R n from [0, 1] with constant rate in the same 
direction as e n (x) and / n (x). We get in this way two maps of the interval <f>% : [0, 1] — > £ n (x)C\R n 
and 4>t '■ [0) 1] ~~ ► Fn( x ) H R n - Then the map (f> x ^ n : [0, l] 2 — > R n defined by 

^r,(M)=^(C(*))n^(^(s)) 

is a diffeomorphism from [0, l] 2 to M. One can associate to any subrectangle [a, b] x [c, d] of the 
unit square the n-rectangle (j) x ,n([a,b] x [c, d]). Remark also that 9i0 x , n (£, s) (resp. d2(j) Xin (t,s)) 
is colinear to e n (<j) x>n {t, s)) (resp. to f n {<p x ,n(t, s))). In fact <fi Xtn is a foliation box for the fo- 
liations T n and £ n simultaneously. Such reparametrizations <f) Xin will be called admissible charts. 

To simplify the notations, we write a ~ A b for a, b > and A > 1 which means that A" 1 < 
f < A. Moreover if 7 is a C 1 curve its lenght will be denoted by £(7). We say that a n-rectangle 
R n satisfies (G n ) when : 



(G n ): VxeRn, (l + K)l(£n(x)nRn)>l(F n (x)nR n )>(l-K)- l ( £ n(x) n R n ) 



max fc=0 ,...,„ \\D x T k \ 



The assumption (G n ) is not symmetrical : if R n is a n-rectangle satisfying (G n ) then this 
assumption is not satisfied in general by the n-rectangle T n R n for T~ n . However we prove in 
the next lemma that (1 + K)l(T n T n (x) n T n R n ) > l(T n £ n (x)nT n R n ) assuming (H n ), (G„) and 
(F n ) for R n 



I 'l l ■ 



5.1 Finite time rectangle with small oscillation of the derivative 

We show that under the assumptions (H n ), (G n ) and (F n ) the n-rectangles really look like 
rectangles : the n finite time stable (resp. unstable) manifolds foliating a n-rectangle have 
almost the same length (Proposition [3]) and more precisely the map (j) Xy n reparametrizes these 
manifolds almost with constant rate (Proposition 

Lemma 4 Let n € N and let (<f>,R n ) be a n-rectangle satisfying (H n ), (G n ) and (F n ). Then we 
have for all x £ R n : 



(1 + K)l(T n F n (x) n T n R n ) > l{T n £ n {x) n T n R n ) 



C 2 SURFACE DIFFEOMORPHISMS HAVE SYMBOLIC EXTENSIONS 



14 



Proof : First remark that the assumption (H n ), which states that \\D(x D^t x \T n )\\ < 
K\\D^T n \\ and ||£>(a; ^ D T n om T~ n )\\ < K\\D T n o4> T- n \\, imply respectively that \\D x T n \\ 
\\D,pT n \\ and \\D Tn{x) T' n \\ ~ 1+k \\D T n 0(j> T- n \\ for all x e R„. Therefore 

l(T n F n (x) n T n R n ) ~ 1+K \\D^T n \\l(T n {x) n i?„) 
Z(T"£„(x) n T"i?„) ~ 1+K \\D T n o4> T- n \\-H{£ n {x) n i?„) 
and then according to the hypotheses (G„) and (F n ) 

l(T n F n (x)nT n R n ) ^ 1+K \\D <j> T n \\\\D T ^T- n \\l{F n (x)r\R n ) 
l(T n £ n (x)nT n R n ) ~ l(£ n (x)nRn) 

> \\D^\\\\D T ^T- n \\ 

(l + «")max fc= o,..., n ||D x T*|| 
1 

> 

l + K 

This concludes the proof of the lemma. □ 



Proposition 3 Let (<p,R n ) be a n-rectangle satisfying (H n ), (G n ) and (F n ). Then we have for 
all x, y G R n : 

l(£ n (x) n R n ) ~ 1+K l{£ n {y) n Rn) 
l(T n (x) n Rn) ~ 1+K l(F n (y) n Rn) 

Proof : Fix x,y <E R n and let z G R n be the intersection point of £ n {y) and F n (x). One 
deduces easily from \Z\e n (u) , e n (v) < K for all u, v € R n that : 

. i(£ n (x) n R n ) ^ 1+K ||C(i) -x\\ + \\x- 4>%m\ ; 
. l(£ n (y) n R n ) ^ 1+K ||^(1) -z\\ + \\z- 4> e y(0)\l 

Moreover the quadrilaterals with vertices (fi x (0), <fiy(0), x, z and (p x (l),(f) y (l),x,z are almost 
rectangles : their interior angles differ from ^ by at most K. Then we have by trivial trigonomet- 
ric arguments ||x-^(l)|| < {l+K)\\z-<j)l{l)\\ +-K"||a;-,z|| and ||a;-<^(0)|| < {l+K)\\z-<i>l{Q)\\ + 
K\\x — z\\. Going back to the length of the finite time stable manifolds we obtain l(£ n (x) n R n ) < 
(l + K)l(£ n (y)nR n )+Kl(T n (x)riR n ) and finally l(£ n (x) C\R n ) < (1 + K)l(£ n (y) n Rn) since we 
have (1 + K)l(£ n (x) n R n ) > l(F n (x) n i?„) by assumption (.F n ). This concludes the first point 
of the lemma by switching the role of x and y. 

One can apply the previous proof to the n-rectangle T n R n for T _1 because (l+K)l(T n F n (x)r\ 
T n R n ) > l(T n £ n (x) n T n R n ) for all x e R n according to the previous lemma. We get then 
l(T n F n (x) n T n R n ) ~ 1+K l(T n F n (y) n T"i?„) and finally l(F n (x) n i?„) J(.F„(y) n 

since l(T n F n (u) n T"i?„) ^^"^(^(u) n i?„) for all u e fl„ by assumption (#„). 
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0°O) 




□ 

In Lemma [4] and Proposition [3] we did not require that the reparametrization <f> of the 
n-rectangle are admissible charts. From now we will only consider reparametrizations of n- 
rectangles of this kind. 

Proposition 4 Let (4> x ,mRn) be a n-rectangle satisfying (H n ), (F n ) and (G n ). Then we have 
for allt,s€ [0,1] 2 : 

||3^ x ,„(t,«)|| ^ 1+K l(£ n (x) n R n ) 
||d 2 <fe, n (M)|| ~ 1+K l(T n (x) n Rn) 

Proof : We first prove that \\di(/) Xin (t, s)\\ ~ 1+A l(£ n (x)<~) R n ). For simplicity we put <j> := <p x ,n- 
Let so € [0,1] such that x G </>([0, 1] x sq). Since the n finite time stable manifold of x is 
reparametrized with constant rate we have ||<9i<^(i, So)\\ — \\di<fi c x (t)\\ — l(£ n (x) n R n ) for all 
t e [0, 1]. Fix t, s, s' e [0, 1], we have : 

Wd^it, s)\\ - \\di<j>{t, s')\\ = d!<t>(t, s).e n {^{t, s)) - d^t, s').e n (4>(t, s')) 

d 2 (di4>{t,u).e n (4>(t,u))) du 

d 2 di(j)(t,u).e n ((f>(t,u))du + / d\<f>{t, s).d 2 e n (4>(t, u))du 

Now d 2 d 1 (j)(t,u) = did 2 <p(t,u) = di\\d 2 <p(t,u)\\f n (<p(t,u)) + \\d 2 <p(t, u)||9i/ n (^(t, u)) so that 
by Proposition [2] : 



d 2 di4>(t, u).e n {4>(t, u))du 



< K \\d 2 cj>{t,u)\\du<Kl{^n{ct>{t,s Q ))r\Rn) 



and then according to Proposition 3 and assumption (G n ) : 



d 2 di<j)(t, u).e n ((f>(t, u))du 



< Kl(T n (x) n Rn) 

< Kl{£ n {x)C\R n ) 
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Moreover 



di(f>(t,u).d 2 e n ((f>(t,u))du < K \ \\di4>(t,u)\\du 
We deduce from the two previous inequalities that 

||3i<KM)|| <\\d 1 cf>(t,s , )\\+Kl(S n (x)nR n ) + K I ||0^(t,u)||du 



so that by Gronwall Lemma we get | |<9i0(i, s)ll < s')\\ + Kl(£ n (x) H R n )) e K l s - s 'l < 

(1 + K) || di <f)(t, s') || + Kl(£ n (x) H Then by choosing s = s or s' = so we conclude that 

|j<9i0(i,s)ll ^ 1+K l(£ n (x)nR n )foT&0.(t,8) £ [0, l] 2 . To get the other relation \\d 2 cf> x , n (t, s)\\ 
Z(.F n (x) n R n ) we apply the previous proof to the n-rectangle T n R n for T _1 . 

□ 

We deduce from the two previous propositions that the change of admissible charts of a given 
n-rectangle is C 1 bounded so that the choice of the admissible chart do not interfere to bound 
the dynamical complexity of T on R n : 

Corollary 1 Let R n a n-rectangle satisfying (H n ), (G„) and (F n ). Then we have for all x,y € 
Rn ■' 

\\D(<p x , n o < l + K 

The following Corollary allows us to bound the derivative of T" o tfi x n as soon as the diameter 
of T n R n is bounded, i.e. we control the derivative of this map by the size of its image. 

Corollary 2 Let {4> x ,mRn) be a n-rectangle satisfying (H n ), (G n ), (F n ) and such that the di- 
ameter ofT n R n is less than 2. Then we have for all x £ R n : 

\\D(T n o^ n )\\ <2 + K 

Proof : It's enough to bound the derivative in the unstable direction, that is \\d 2 (T n o <f> x _„)|| < 
2 + K. We have for all t e [0, 1] : 



d 2 {T n o^ n ){t 1 s)ds 



||T"o0 X)n (i,l)-T"o0 Xin (t,O)||<2 



Remark now that : 



(l-K) / \\d 2 (T n o^ n )(t,s)\\ds< tid 2 (T n o^ n )(t,s).f n n \x)ds< 



d 2 (T n o c)> Xin )(t, s)ds 



We have also ||d 2 (T"o«^„)(i, s )|| = \\d 2 <p x>n (t, s)||x||A^ „ (t , s) T™|| l(T n (x)nR n )\\D x T n \\ 
for all (t,s) £ [0, l] 2 by Propositiongl Therefore || d 2 (T n o<f> Xin )(t, s)\\ < 2-hffforall (t,s) G [0,1] 2 . 



□ 



5.2 Prom n- to n + 1-rectangles 

The end of this section devoted to the analysis of finite time rectangles deals with the links 
between n-rectangles and n + 1-rectangles. This point is crucial for the induction step in the 
proof of Proposition [T] presented in the next section. 

In the following we consider sequences of maps T — (T'n)neN such that T n and its inverse 
T^ 1 is uniformly C 1 bounded, that is S(T) := max(sup n ||DT n ||,sup„ H-DT^ 1 !!) < +oo. 

To compare n- and n + 1-rectangles we also need stronger hyperbolicity assumptions than the 
weak hypothesis (F n ). Let \ + > > X ~ ■> min ^ x '~ x - > 7 > and C > 1. We will consider n- 
rectangles (<fi, R n ) included in the finite time hyperbolic set Wj-(x + , X ~ ■> 7? C) with "n large" . By 
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n large we mean the statements of this subsection hold for n larger than an integer N depending 
only on x + ,X~,l,C and S(T). 

Oberve that such n-rectangles satisfy the assumption (F n ) and even (F n+ i). Indeed if (4>, R n ) 
is a n-rectangle with R n C T-L^(x + , X~> 7i C), then we have for large n : 

HA*T"II > c -3 e r 1 (- x --3 7 ) > 1 



\\DTn o4 ,T-n\\ \\D x T k \ 
and for all t G [0, l] 2 : 

\\D m T n \\\\D T n om T- n \\ > c~ 2 e «(x + -x--27) > 2 

The next lemma estimates the angle \Z\e n (x) , e n+ \(x) under the condition of finite time 
hyperbolicity : 

Lemma 5 For all x G "Hj-ijC, X~i 7i C) arl ^ / or ^ r 3 e 

, i /i / s / n ^ 2||L» Tn:E T , n+ i||||(L) T , l:E r n+ i) _1 || 

tan Z e„ 1 ,e n+ i 1 < ,, , — — , — t— — — „ (2) 

i ; - ||(Z> a; T , «)- 1 |||| J D a: T' ri || 

Proof : We write e n (a;) = e n +i(x) cos Ze n (x), e n +i(x) + f n +\{x) smZe n (x), e n +i(x) and we 
apply D x T n+1 : 

D x T n+1 e n (x) ^e^+ 1 1 \x)\\D Tn+lx T- n - 1 \\- 1 cosAe n (x),e n+l (x)+ 

f i ^ l l \x)\\D x T n+l \\ S mZe n {x) 1 e n+l {x) 

and then by taking the Euclidian norm : 
||Z> x T" +1 e n 0r)|| 2 = ||C T „ +lx T-"- 1 |r 2 cos 2 Ze n (x), e n+1 (x) + \\D x T n+1 \\ 2 sin 2 Ze n (x), e n+1 (x) 
We compute : 



ta,n\Z\e n {x),e n+1 (x) = 1 



HA^+T - \\D x T^e n (x)\\ 2 
As x G Wjix^ i 7) C) we get for n large enough : 

\\D x T n + l e n {x)\\/\\D x T n + l \\ 



tan|Z|e n (a;),e n+ i(a;) < 



< 2 



(l-||£> x T«+ie n (^)|| 2 /||£> a T«+i|| 2 )^ 
J D ;E T»+ 1 e „(x)|| 



< 



\\D X T^\\ 

2|| J D T „ ;E r„ +1 ||||( J D T „ ;E r„ +1 )- 1 || 



\\{D x T n )-^\\\\D x T n \\ 

This concludes the proof of the lemma. □ 

Given a n-rectangle (<f> x , n , R71) we define its saturated set, Sat(R n ), as the smallest subset of 
R n saturated in n + 1 stable and unstable manifolds containing the middle third of R n , that is 
0: 



Sat(Rn) := < z G Rn, G 4> x ,„ 



1 2 n2X 
3' 3 



s.t. z g fn+iM n J"„+l(«) 



5 Note that Sat(R n ) depends on the choice of the admissible chart 
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Proposition 5 For any n-rectangle (4>x,n, Rn) with large n included in T-Uy{x + > X > 7j C) satisfy 
ing (H n ) and (G n ), the saturated set Sat(R n ) of R n is a n+l-rectangle included in <p x , n 



-IV, 3 



Sat(R) 




R =cb([o,i]) 



PROOF : Let (t ,s ) G [|,|] 2 - Denote a(t, s ) € [0,1] the C 1 map such that a(i ,so) = So 
and <j> Xtn (t,a(t, s )) = F-r\<i>x,n{t, s ))) n £n+i(0x,n(io, so)) for all i G [0,1]. Observe that 
■^(j) x . n (t,a(t,s )) is colinear to e n+ i(0 X) „(t, a(f, s ))). 




But 

■^-4> x , n (t, a(t, s )) = di4> Xtn (t, a(t, s )) + s )d 2 (j)x,n{t, a(t, s )) 

and then according to Lemma [5] and Proposition 2] we have with z := 4> x ,n{t, oi(t, sq)) 

( l ~ K ) uc ) ir, D l 9 i a (Mo)| <tan|Z|e„(z),e„ +1 (z) < 
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It follows from the hyperbolicity assumption and the hypothesis (G n ) that for n large enough 
we have \d\a{t, So)| < K and thus a(t, sq) £ [| — K, | + K] for all t £ [0, 1]. It means that 
£n+i {(f>x,n(to, s ))r\Rn C (j) x<n (p,l] x [| - K, § + if]) . Similarly we prove that .F n+ i (0 x .„(i o , s ))n 
i?„ C (j> x . n {[\-K,l + K] x [0,1])- 

□ 

We show now that the conclusions of Proposition[3]and|4]apply to the saturated n+l-rectangle 
of a n-rectangle satisfying the assumptions (H n ), (H n +i) and (G n ). 

Proposition 6 For any n-rectangle (4>x,n,Rn) with n large included in X~ i li C) satis- 

fying (H n ), (H n +i) and (G n ) the saturated n + 1-rectangle Sat{R n ) satisfies for all x' £ R n and 
y' £ Sat(R n ) : 

l(F n+1 (y')nSat(R n )) ~i+ K KMx'^Rn) (3) 
l(£ n+1 (y')nSat(R n )) R n ) (4) 

Proof : The lemma follows easily from the following relations which hold for large n : 

• \/z,z' £ R n , Ze n +i(z), e„+i(z') < K by Proposition [2] ; 

• \fz £ R n , Ze„(z), e„ + i(z) < K by LemmaH; 

• &,,„([£, |] 2 ) C Sat(R n ) C - ^, § + ^] 2 ) by Proposition G3 

□ 

Proposition 7 For any n-rectangle (4>x,n, Rn) with n large included in 'H^f-(x + , 7j C) satisfy- 
ing (H n ), {H n +\) and (G n ) and for anyy £ Sat{R n ), the saturated n+1- rectangle (<j} y , n +i, Sat(R n )) 
has the following properties for all t, s £ [0, l] 2 : 

Hft^.n+ift Z(£„+i(j/) n Sat(R n )) 

\\d 2 cl>y, n+1 (t,s)\\ ~ 1+K l(T n+1 (y) n Sat(R n )) 

The proof of Proposition [7] is technical and may be skipped in a first reading. 

Proof : Let us first prove that \\di<p yin+ i(t,s)\\ ~ 1+K l(£ n+1 (y) n R n ) for all (t,s) £ [0,1] 2 . It 
follows from Proposition [2] that \\D(f n+ i o <fc x ,n)\\ < K. Then by Proposition |4j we have for all 
z £ R n : 

\\D z f n+1 \\ < Kl(T n (x) n R^- 1 

Let z and z' be two points of Sat(R n ) lying on the same n + 1 stable manifold. We reparametrize 
F n +i{z)C\Sat{R n ) and F n +i{z')^Sat{R n ) by arclength. We get two curves z n+ \ : [—S(z),T(z)] — > 
T n+1 (z) and z' n+1 : [—S(z'),T(z')] -t T n +i{z') with z„+i(0) = z and z^ +1 (0) = z'. We have for 
all - min(S(z), S(z')) < u < min(T(z), T(z')) : 

\\z n+ i{u) - z' n+1 (u)\\ < \\z-z'\\+ \\fn+i(z n+ i(s)) - f n+1 (z' n+1 (s))\\ds 

Jo 

< \\z-z'\\+ WD^^fn+lWWZn+iis)- Z n+1 {s)\\ds 

Jo 

By Gronwall Lemma we have then for all — min(S(z), S(z')) < u < min(T(z), T(z')) (in 
particular |w| < l{F n +i{z) n Sat(R n )) < H i?„)) : 

< Ib-yileH^^nC^niin)- 1 

< (l + K)||z-z'|| 
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Let us denote by Z' n+1 {u) € Sat{R n ) the intersection point of £ n +i(z n+ i(u)) and J r „+i(z'). 
Remark that by continuity of the n+1 stable field e„+i there exists w in the finite time unstable 
piece [z n -\-x(u), Z' n+1 (u)] such that the vector z n +i(u) — Z' n+1 (u) is colinear to e„+i(w). Then since 
|Z|e„ + i(?;), e n+ i(v') < K for all v,v' G i?„ it follows that T n +i{z) n Sat{R n ) (resp. J r „ + i(z') n 
Sat(R n )) lies in the cone {u, - z n+1 (u), f n+1 {w) < K} (resp. {v, \Z\v - Z' n+1 (u), f n+1 (w) < 
K}). In particular the distance d(z n+ i(u), J- n+ i(z')) is bounded from below by \z n+ \{u) — 
Z' n+1 {u) \ cos if. It follows that : 

d(z n+ i(u),T n+1 (z)) 
cos K 

(1 + K)\\z n+1 {u) - z' n+l {u)\\ 
{l + K)\\z-z<\\ 



\\z n+1 (u) - Z' n+1 (u)\\ < 

< 
< 




Let t,t',s,s' such that (f> Vyn+1 (t, s) = z, 4> Vyn+1 (t', s) = z', <p y , n+ i(t, s') = z n+1 (u) and 
0y,ri+i(i' ; s') = Z' n+l (u). When z goes to z' we get from the last inequality : \\di4> y . n+ i(t, s')\\ < 
(1 + -ftT)||9i0j,. n +i(t, s)\\ and by inverting the roles of s and s' , we have for all t, s, s' € [0, 1] : 

\\di<t> v , n+1 (t,s')\\ ~ 1+K \\d 1( l> y , n+1 (t, s )\\ 

But the n + 1 stable manifold of y is reparametrized with constant rate. It follows that : 

\\dxcl> ytn+1 {t,s')\\ ~ 1+A ' l(£ n+ i(y) n Sat(R n )) 

We deal now with the partial derivative d2<t>y, n +x- By Proposition [2] applied to T n+ o <fi x n 
for T _1 , we have : 

||^( e i" + + i 1)o ^«)H < K (5) 

Let us compute D{T n+1 o c^)" 1 = D^-JJDT-"- 1 . In the bases {e^+i\ f^x^) -+ 
(e„+i, fn+i) the matrix associated to r^j 1- ™ -1 is given by : 

|(_DJ-n+l)-l|| o 

o ' hdt^ 1 !!- 1 
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and by Proposition [4] the matrix associated to D(cj) x 1 n ) in the bases (e„,/„) — > (d t ,d s ) is up 
to a factor 1 + K : 

r l{E n {x) n Rn)- 1 

i{F n {x)nR n )-\ 

Finally the matrix passage from the basis (e n +i, f n +i) to the basis (e n , /„) is just the rotation 
matrix with angle Ze„ + i,e n . After a simple computation we get for all z G T n+1 R n up to a 
factor 1 + K : 

( cos(Ze„ + i,e„)||(_D x T" +1 )~ 1 || sin(Ze„ + i ,e„) \ 

i(£ n (x)nn„) \\D x T^\\ile n (x)nR„) \ 

S in(Ze„ +1 , e „)||(A c T' 1 + 1 r 1 || co 8 (Ze„ + i,e„) I 

;(^ re (K)nfl„) ||D :c T"+ 1 ||;(jr„(2;)nfl:„) / 

We deduce from the inequalities tan |Z|e n (x), e n +i(x) < ^ D t™)- 1 ^^ T"|| (Lemma [5]) and 

(1 + K)l(£ n {x) n R n ) > l{F n {x) n R n ) > (1 - ^) ' ( ^It" J ||" ) (Hypothesis (G„)) that for n large 
enough : 

\\D z (T n+1 o ^,„)- 1 || < (1 + JQ^n(z) n R n r 1 \\{D x T n+1 )- 1 \\ 
and by Proposition [5] and assumption (H n+ i) : 

\\D z (T n+1 o ^y'W < ?^l(E^ 1 ( v )nSat(R n ))-^(D IB T n + 1 )- 1 \\ 

Then we have by Equation ([3]) : 

\\D Z (effi o T-"- 1 ) || < Kl (T n+1 £n+i{y) H T"+ 1 5at(i?„))" 1 

and thus we can apply the first part of the proof to the n + 1-rectangle T n+1 Sat(R n ) for T _1 to 
get : 

||5 2 (T" +1 o <p y>n+1 )\\ ~ 1+K I (T n+1 F n+ i{y) n T n+1 Sat(R n )) 
and therefore again by assumption {H n +\) ■ 

\\d 2 (t>y,n+l\\ - 1+K l{Fn+l{y) n Sat(R n )) 

□ 

We deduce from the previous proposition that the change of coordinates 4>~\ ° 4>y,n+i from 
the n + 1 to the n foliations is C 1 bounded. 

Corollary 3 for any n-rectangle {4> x ,m Rn) with n large included in T~Uy{x + , X~ 1 7> C) satisfying 
(H n ), (H n+ i) and (G n ) and for any y € Sat(R n ), the saturated n + 1-rectangle (4> y . n +i, Sat(R n )) 
satisfies : 



\\D {(^n)- 1 o ^, n+ i) || < | +iC ; 
ll-D ((^n+iT 1 ° (^,«)/[i,|] 2 ) II < 3 + 



Proof : 

The previous propostion claims that in the bases (dt, d s ) — > (e n +i, f n +i) the matrix associated 
to D(py.n+i is up to a factor 1 + K : 

'l(£ n+1 (y)nSat(R n )) 

l{T n+l {y)^Sat{R n )) / 

then as in the previous proof we get after an easy matricial computation that for all z £ [0, l] 2 
and up to a factor 1 + K : 
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/ COsfZe .1 e ) K£ n+ i(x)nSat(R n )) ... , l(F n + 1 {x)nSat(R n )) \ 

^*U^B,nJ O </>»,n+i; - I , ^(£„ + 1 (x)ngat(fl„)) // W^ + ^nSat^)) 

Then we conclude the proof by Proposition [6j assumption (G ra ) and Lemma [5] □ 



6 Reparametrization of (n, e) Bowen balls 

This section is devoted to the proof of Proposition [TJ We begin with two technical lemmas. 

6.1 Combinatorial Lemma 

We recall first a usual combinatorial lemma which was already used by T.Downarowicz and 
A.Maass in [T3] . 

Definition 3 Let S G N and n e N. We say that a sequence of n positive integers K, n :— 
(fci, k n ) admits the value S if ~ Y^i=i ^ — 

The number of sequences of n positive integers admitting the value S is exactly the binomial 
coefficient (™^) . By applying Stirling's formula we get easily : 

Lemma 6 The logarithm of the number of sequences of n positive integers admitting the value 
S is at most nSH(S) + f . 

6.2 Lemma of Linear algebra 

The following basic algebraic lemma allows us to control the oscillation of Dt^o^T" 11 and D^T n 
at the same time. It claims that the defect of multiplicativity of the norm of a product of two 
matrices of QLi(9^) is almost equal to this of the product of the inverses. 

Lemma 7 Let A, B e GC 2 Q&) then 

\\AB\\ IIB- 1 ^- 1 !! 



im|||B|| 

II C II 

Proof : This follows immediately from the formula det(C) = ||<g-i|| which holds for all matrices 
C of C/£2(K) and from the multiplicativity of the determinant. □ 

This fact is specific to the dimensions 1 and 2. Indeed consider for x ^ the matrices 
A(x),B(x) G gC 3 {R) defined by : 



A(x) = I ,r - I ) and /J(.r) 

One easily computes : 






A ( x ) = o £ s and B W" 



' X X 

A(x)B(x) = \ x -x 1 ] and B{x)~ l A{x)^ = 
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In particular we have ||A(x)||_f = ||S(x)||jr — V%x, ||^(z) _1 ||f = ||.B(x) _1 ||f ~ y§, 
||A(aj)B(i)|| F - \/6a; but \\Bix)- 1 Aix)- 1 \\ F ~ y/± when x goes to +00. 

We give now a dynamical interpretation of the previous lemma in our setting. In the proof of 
Theorem@]assuming Proposition 1 the quantity A+(x, T) — — log ||Da;T"|| is close to X + {t L )~ X + { v ) 
when n goes to infinity for typical v points x (where v is an ergodic measure near an invariant 
measure /i). If we define similarly X~(x,T) = ^ $^j=o IK-^r's^') - 1 || then we can also ensure 
that X~(x,T) — ~ log || (D^T™) -1 1 is close to — X - (aO + X~( jy ) when 71 goes to infinity. Then by 
applying the previous algebraic lemma at each time and by averaging along the orbit of x we 
obtain that x + (p) ~ X + { v ) — ~ X~(m) + X~ (") f° r v close to fj,. But observe now this fact follows 
from the continuity in // £ A4(X, T) of y+ + X _ (m) = Im 1°§ Joc x Tdp,{x). 



6.3 Proof of Proposition Q] 

As in Yomdin's theory, we consider the local dynamic at one point. We fix a riemanian structure 
|| on the surface M and we denote d the induced distance on M, Ri n j the radius of injectivity 
and exp : TM(Ri n j) — > M the exponential map, where TM(r) := {(x, u), u £ T X M, \\u\\ x < r}. 
There exist R < R' < R inj such that T(B(x, R)) C B(Tx, R') for all x £ M. 

Let x € M and n £ N. We consider the map : T T n-i x M(R) -> T T n x M(R') defined by 
Tl = exp-l x 0T0 exp Tn -i x . For all e < f , we put 7% >t = e^T^e.) : B(0, 2) -> T T n K M ~ R 2 
and T e x := (T*J„ eN . 

Wechoosee > be small enough such that ||£> 2 T* e || < inf 2GB (o,2) HAJ^ell and WD 2 ^^)- 1 ]] < 

mf zgB(o,2^IK^'^| r „,,) — \[ £ or gjj integers n and all x £ M. One can also assume that ||Z? X T|| ~ 1+K 

\\D y T\\ and IIDtzT" 1 !! ~ 1+k \\D Tv T- x \\ for all x,y £ M with d(x,y) < 2e and therefore 

\\D 9 TZJ ^ 1+K \\DsI%J and pr..,^)" 1 !! ^ 1+K H^^^n.J" 1 !! for a U «eN and for 
all z,z' £ 5(0,2). 

We define now subsets of the Bowen ball B(n + 1, 1) where the defect of multiplicativity of 
the norm of the composition DTi + i o DT l is prescribed at each step 1 < i < n. 

Definition 4 Let T := (T n ) n eft be a sequence of C 2 maps from B(0, 2) to M 2 and let IC n :— 
(ki,...,k n ) be a sequence of n positive integers, we denote H(IC n ) the subset of B(n+l,l) defined 
by : 



H{K. n ) := jy £ B(n + 1, 1) : VI < 1 < n, 

In the next lemma we estimate the numbers of such sets intersecting a finite time hyperbolic 
set by using the combinatorial argument of Lemma HJ We write A+ := — J2^=o 1°§ + IIA)?i||- 
When T = 7? we have A+ = \+(x, T) = ± YJlZo log + \\D T i x T\\. 

Lemma 8 Let X + > > x~ , min(x+ '~*~ ' 1} > 7 > and C > 1 and let T := (T„)„ eN 
be a sequence of C 2 maps from J5(0,2) to R 2 such that \\D z T n \\ ~ 2 ||D z 'T n || for all n £ N and 
z, z' £ -6(0, 1). There exists an integer N depending only on C such that for n > N the number of 
sequences JC n ^i such that %(K. n -x) has a non empty intersection with Wy{x+^X-ili C)f]B(n, 1) 
is bounded above by 

e 3n-2 e (n-l)(A+- X +)H([A+- X +]+3) 

Indeed if y £ H^(x+,X-,-f,C) D B(n, 1), then E7=o lo & + \\ D ^ v T l+ i\\ ~ log \\D y T n \\ < 
n(A+ + log 2 — x+ + 7) + log C. Thus the sequence 

admits the value [A+ — x + ] + 3 for n > 1 _|° s ^ 7 _ 1 ■ We apply finally the combinatorial Lemma [S] 



log 



|D v T i + 1 | 



1 = 



log 



\\D y T'\\m„x(\\D Tt T i+1 \\,l) 



\D V T* 



II 
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to conclude the proof of Lemma [8] 

Proposition 1 follows now direcly from Lemma |S] and the following Proposition [5] applied to 
the sequences T = Tf for e > chosen as previously and for all x G M. 

Proposition 8 Let x + > > x~ , min< ~ x+ f x ~ > 7 > and C > 1 and let T := (T n )„ eN 
be a sequence of C 2 maps from B(0,2) to R 2 with S(T) < +oo and such that \\D 2 T n \\ < 
inf, eB( o,2) \\D„T n l \\D 2 T^\\ < ^12^1^1 , \\ DzTn \\ ~*+* \\D z ,T n \\, \\D TnZ T^\\ ~*+ K 
II Dt^z'T^ 1 II for all integers n and for all z, z' G 5(0, 2). Then there exists a real number D de- 
pending only on x + ,x~j7i C an d S(T) and an universal constant A such that for all sequences 
K, n -i = {k\, k n -x) of n — 1 positive integers there exists a family T n of admissible charts of 
n-rectangles included in 'H^(x + , X ^ 7j 2C) satisfying : 

(i) V<£„ G T n , 0„([O, l] 2 ) C B(n + 1, 2) ; 

(ii) V</>„ G T n ||-D^)n|| < \ and VI < k < n, \\D(T k o <f> n )\\ < 1 ; 

(in) V0„ eJ n V0<fc<n, \\D(x h+ D Ma) T k )\\ < K\\D^ n T k \\ ; 

(iv) V</>„ eJ n V0<fc<n, \\D(x h+ D Tko4>n{x) T- k )\\ < K\\D TkQ(j>n T- k \\ ; 

(v) V0„ G T n Vx G [0,1] 2 , (1 + K)l(E n (x) n 0„([O,1] 2 )) > I(^ n (ss) n <M[0,1] 2 )) > (1 - 
^ i(£»(x)n^»([o,i] 2 )) . 

'max^o,...,, ||£> x T fc || > 

(«; W9-(x + ,x",7, C) n W(/C n _!) n B(n + 1, i) c U „ e ^ n ML |] 2 ) ; 

fOTij log (tJn < D + An + 2 h- 

With the previous notations the assumptions (iii) + (iv) and (v) are respectively (Hk) for all 
< k < n and (G„). 

Proof : We argue by induction on n > N where AT is an integer such that all the statements of 
Subsection 15.21 holds for n > N. The initial step is easily checked. We assume now the existence 
of the family T n and we built J- n +i- Let <p n G T n . 

First step : We divide the n- rectangle <p n in n-subrcctangles (p' n satisfying (H n+ i). 

We cover the square [g, |] 2 into ([K~ 1 e kn ] + l) 2 subsquares of size r Jf -i e 1 fc„] +1 < Ke~ kn such 
that by reparametrizing these subsquares from the unit square by affine contractions ip we have 
Uj/> ^([|' |] 2 ) = l|' |] 2 - By composing ip with <p n we get new n-rectangles (p' n = (p n oip such that 
U^' ^ndf) f] 2 ) = U^„ ^n([|j |] 2 )- Note that by Proposition [3] the n-rectangles <j/ n satisfy again 
the assumption (G„). From now on we only consider n-rectangles cp' n whose middle ninth intersect 
the set "Hj +1 (x+, X-i 7: C)rTH(/C n )nB(n+l, 1). Fix such a n-rectangle (p' n and choose w G [|, |] 2 
such that <j>' n (w) belongs to this set. Let us show that \\D{x i-> D^ (:c) r™+ 1 )|| < J ftr||L> < T n+1 ||. 
We compute for all y G [0, l] 2 : 

D„(a: ^ D K{x) T n+1 ) = D y {x ^ D T „ oK{x) T n+1 )D K[y) T n 

+ D Tno< j 1 ,^ y )T n+ iDy{x i-> D^ x yT n ) 

We bound the norm of the first term D y (x i— > Z?t™o(/>' ^T n+ i) as follows : 

||D y (i h> D T „ ^ (x) T„ +1 )|| < ||^„ 0< T n+1 ||||^(T"o^)|| 

< ||^„ oK T n+1 ||^ e - fc "|j^ fe) (T" o 0„)|| 

< Ke~ kn ||_D Tno 0/ i ( y )T„ + i| 

where the last inequality follows from ||£) 2 r jl+ i|| < inf z eB(o,2) H^zTn+ill and the induction 
hypothesis (ii). Then we get according to the induction hypothesis (hi) and ||Z? z T„ + i|| ~ 1+K 
\\D z ,T n+1 \\ for all z,z' G B(0,2) : 
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\\D y (x i ^ £) <(:c) T"+ 1 )|| < A-e- fc -||UT»o^( v )T n+ i|| (||D^ (!() r n || + \\D 4 , {y) (x ^ D Mx) T n )\\) 

< Ke- kn \\D TnoK{y) T n+1 \\ (||£> <(3/) T n || + ||^„T"||) 

< ife "HDyno^^-jTn+illllD^^T"!! 

and as 4>' n (w) € 7i(JC n ) we obtain : 



||U„(a: ^D K{x) T n+x )\\ < K\\D K(w) T n+1 \ 

< K\\D K T n+l \\ 

Similarly we have : 



D y (x ^ D Tn+ i 0<p , ri{x) T-^ +1 '>) = D TnoK{y) T- n D y (x ^ £> T „+ia<(*) T »+i) 

+ D y (x i-» D T -n ^ x - ) T~ n )D Tn +i 0( f > , n ( y - ) T n l 1 

The norm of the term D y (x i— >• D T n+i 0( pi (x)T~+i) is bounded from above in the following way 
HU^a: ^ IWo^x)^)!! < |p|„ + x 0< T- + \||||£> a (T» +1 o <^)|| 

< ll^ > ^-+i ^^' z ^ L ill ll^r- o^^( y )r T1+1 || ||z?^(r Tl o <^j|| 

< Ke- k "\\D Tn+loK(v) T-^\\ 

where the last inequality follows from WD 2 ^}^ < inf *^o,2A{D*T„ +1 )- 1 \\ &nd the induction 



n„A II n_ 

i+lZ-'n+ll 



i+i II 

hypothesis (ii). Then we get according to the induction hypothesis (iv) and \\Dx n+1 zT~+ 1 u ~~ [ + h 



Dt^z'T-^W for all z, z' e B(0, 2) 



||U(a! -> D Tn+lQ<{x) T~^)\\ < Ke- k »\\DTn + i oK(y )Tn+i\\ (IPt»o^ (3/ )T-"|| + \\D^ {y) (x ^ D Tno<t>n{x) T~ n )\\) 

< Ke-^WD^+i^wT-^W (\\D T ^, Ay) T- n \\ + \\D T ^T- n \\) 



— n I 



< Ke kn \\D Tn +i ^ w ^T n l 1 \\\\D Tno(f> ,^ w) T 

Now we have by applying Lemma [7] : 

\\D T ^ <j>' n {w) T n+i\\\\ D T"ocj>' n {w)T~ n \\ _ \\D< t> i n{w )T n \\\\D Tno(t) , n{w) T n+ i\\ fen 
\\D Tn+loKiw) T-(n+V\\ - \\D <{w) T»+m 

Therefore : 



\\D(x^D Tn+lo<{x) T-^)\\ < K\\D Tn+lo<(w) T-^\\ 

< K\\D Tn+loK T^ n +V\\ 

Second step : we saturate the n-rectangle <j)' n in a n + 1-rectangle 4>' n +\ satisfying 
again (H n+1 ). 

Let us denote by 4>' n+ i — <p n +x,y the saturated n + 1-rectangle Sat(cp' n ([0, l] 2 )) of the n- 
rectangle <f>' n for some y G Sat((f>' n ([0, l] 2 )). According to Corollary [3] (first item) we have 
II ^(^n 1 ° ^n+i)!! — 1 an d t nen by the previous step, we get : 
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\\D{x^D K+i{x) T n+1 )\\ < || J D( a; ^^ ii(:c) T™+ 1 )||||£>(0;- 1 o0; +1 )|| 

< K\\D K T n+1 \\ 

< K\\D K+ T n+1 \\ 

and in the same way : 

\\D(x^ D Tn+ , oK+i(x) T-( n+ V)\\ < K\\D Tn+lo4>u T-^\\ 
By the induction hypothesis (ii) and again Corollary [3] (first item) we have also 



w n+1 \\ < m'jwDicb'- 1 o cj>' n+1 ) 



< 



and similarly for all 1 < k < n : 



\\D(T k o^ n+1 )\\ < I 

Obverve finally that ^([|,|] 2 ) c ~ K > I + K ?) h Y Corollary [3] (second item) 

and that R' n+1 := ^ l+1 ([0,f] 2 ) satisfies (f + K)l(£ n+1 (y) n R' n+1 ) > l{F n +i(y) H K+i) > 



i(£„+ifo)n< +1 ) 



I j + yfc|| for all y £ R' n +i by assumption (G„) and by Proposition [5] 

Third step : We cut the n + f-rectangle 4>' n+1 to get a new n + f-rectangle (p n +i 
satisfying \\D(T n+1 o n+1 )|| < L 




B(0,2) 



We consider only rectangles </4+i = 4> n +i,y whose image by T n+1 meets the unit ball. Let 
<fi' n+ i such a rectangle. We choose a,b £ [0, f] such that the image by T n+1 of the n + 1- 
subrectangle (0„+i, i?„+i) of (^ +1 , i?^ +1 ), defined by 0„+i(i, s) = <^ +1 (*, a + s(6 - a)) for all 
M£ [0, f], contains B(0, §) n T" +1 i?; i+1 . This is possible because ^f 1 ^ {x), f^+x\v) < # 
according to Lemma |4]for all x, y £ <^ l+1 ([0, f] 2 ). Remark that l(£ n+ i(x) n R n +i) = l{£n+i(x) H 
i?' l+1 ) and Z(J r „ + i(x) n i?„+i) < Z(J r „ + i(x) n -Rj l+ i) for all x £ Moreover either one can 
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choose a — and 6=1 and then R n+ \ = R' n+ i or l(J r n+ i(x)nR n+ i) x ||D :r r" +1 || > \ -K for all 
.x € i?„ +1 . In both casefHwe have l(£ n+1 {x)n R n+1 ) > l{T n+1 {x)nR n+1 ) > ^t^THD^]\ 
for all x e R n +i, that is R n +i satisfies the assumption (G„+i). Furthermore 4>' n+ i satisfies as- 
sumption (H n+ i) and then so does (j> n +i- By Corollary [2] it follows that ||Z?(T n+1 o</) n+1 )|| < 2+K. 
Finally by distinguishing the cases 0<,= a<6<,= litis easily seen that </4+i([^ — K, | + 
if] 2 ) n B(n + 2, 1) c 4>n+i{[\ - ^ f + if] x [i - if, § + X]). 

In summary we have : 

• n^( X + ,X',l,C) n W(/C n _0 n B(n + 1, 1) C U e ^ |] 2 ) by induction hypothesis 

(vi) ; 

• n^ +1 ( X + ,X-,l,C) n H(fc„) n (ij^ <^([|> |] 2 )) C IJ^ #,([£, I?) according to the first 
step ; 

• $,([§, |] 2 ) C 4>' n +i{[\ — K> | + -^] 2 ) according to the second step ; 

• 4>'n+i{\\ -K,l+K])nB(n + 2,l) C <£„+i([| - K, § + if] x [i -if,§+Jf]) according to 
the third step. 

Therefore by dividing the n + 1-rcctangles (<f> n +i, i? n +i) into at most 20 subrectangles and by 
reparametrizing them by affine contractions we can ensure that "H^- +1 (x+, X— > 7, C) ^ HQ^n) H 
% + 2,l)cU w ^ + i([|,|] 2 ). 

□ 



7 Beyond C 2 surface difFeomorphisms 

7.1 Non-invertible maps 

In the previous proof of Proposition[T]one only needs to estimate the entropy locally and therefore 
only local invertibility is required. Theorem U and therefore Theorem [3] are also valid in the 
context of surface local diffeomorphisms. Indeed in the proof of Theorem H] global invertiblity was 
just used to prove by Ruelle-Margulis inequality that ergodic measures with positive Newhouse 
local entropy and therefore with positive entropy have one positive and one negative Lyapunov 
exponent. This fact is still true for surface local diffeomorphisms. Indeed the author proved in 
[TP] the following " local invertible" version of Ruelle-Margulis inequality : 

Lemma 9 UUj/ Let M be a compact surface and let T : M M be a local diffeomorphism. 
There exists e > such that for any ergodic measure v, we have : 

h N ™(M\v,e)<min(xt(v),-Xo(")) 

The lemma remains true in higher dimensions by replacing Xo by the sum of the positive 
Lyapunov exponents and Xo by the sum of the negative Lyapunov exponents |10j . 

The conjecture [T] is still open for C 2 noninvertible surface maps with critical points. 

7.2 Higher regularity 

In Yomdin's theory [25] , [25] , [IT] , [7J one reparametrizes the Bowen ball by semi-algebraic contract- 
ing maps. Here we avoid the semi-algebraic tools involving in this theory but we are then reduced 
to the C 2 case. Assume T : M -> M is a C r map with r e N and r > 2 and 4> n : [0, l] 2 -> M 
is a n-rectangle. To bound the oscillation of the derivative D ( f )ri ^T n one can try to control 
the r derivative D r {x \— > D ( j )n ^T n ) and then approximate the derivative at one point by its 
Lagrangian polynomial as in Yomdin's theory. Following the proof of Proposition [T] the num- 
ber of subdivisions at step n we need to bound ||-D r (£ >— >■ D ( p n ( x - ) T n )\\ by ||^0„T' n || is of order 

6 Note that l(S n +i{x) n fln+l) < J since < \ 
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Ke :F=T which is consistent with Conjecture [TJ However to bound the dynamical complexity of 
the Lagrangian polynomial of D ( f >n ^T n as in Yomdin's theory we have to compose <p n with a 
semi-algebraic map ip : [0,1] 2 -> [0, l] 2 and no more a homothety. Then it seems difficult to 
relate the new map <p' n = cj> n o tp with a n- or n + 1-rectangle. 

7.3 Higher dimensions 

We used in the proof typical one dimensional arguments to analyse the finite time stable and un- 
stable manifolds (in particular the integrability of finite time stable and unstable fields). Moreover 
ergodic measures with positive entropy need not to be hyperbolic (i.e. with nonzero Lyapunov 
exponents) in higher dimensions. Finally the creation of horseshoes is not the only mechanism 
to create entropy. Indeed a horseshoe generates many periodic points but M.Herman |19j built a 
minimal diffeomorphism on a compact 4-dimensional manifold with positive topological entropy. 
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